Mapa de Karnaugh

Un mapa de Karnaugh (també conegut com a taula de Karnaugh o diagrama de Veitch, abreujat com K-Mapa o KV-Mapa) és un diagrama utilitzat per a la simplificació de funcions algebraiques booleanes. El mapa de Karnaugh va ser inventat el 1950 per Maurice Karnaugh, un físic i matemàtic estatunidenc dels laboratoris Bell.

Els mapes de Karnaugh aprofiten la capacitat del cervell humà de treballar millor amb patrons que amb equacions i altres formes d'expressió analítica. Externament, un mapa de Karnaugh consisteix d'una sèrie de quadrats, cadascun dels quals representa una línia de la taula de veritat. Com que la taula de veritat d'una funció de N variables posseeix 2^N files, el mapa de Karnaugh corresponent ha de tenir també 2^N quadrats. Dins de cada quadrat hi ha un 0 o un 1, depenent del valor que pren la funció en cada fila. Les taules de Karnaugh es poden utilitzar per a funcions de fins a 6 variables.